#include<iostream>
#include<iomanip>
using namespace std;

bool isPrime(int n)
{
	bool result = true;

	int divisor = 2;

	while(divisor < n && result)
	{
		if(n%divisor == 0)
		{
			result = false;
		}

		divisor++;
	}

	return result;
}

bool isPrime2(int n)
{
	int divisor = 2;

	while(divisor < n)
	{
		if(n%divisor == 0)
		{
			return false;
		}

		divisor++;
	}

	return true;
}


void main()
{
	int primesFound = 0;
	int n = 2;

	while(primesFound < 10000)
	{
		if(isPrime(n))
		{
			cout << n << endl;
			primesFound++;
		}
		n++;
	}

	/*
	int i;
	cin >> i;

	if(isPrime(i))
	{
		cout << i << " is prime" << endl;
	}
	else
	{
		cout << i << " is not prime" << endl;
	}
	if(isPrime2(i))
	{
		cout << i << " is prime" << endl;
	}
	else
	{
		cout << i << " is not prime" << endl;
	}*/
}